由大到小写出以下时间复杂度的序列： 答案直接写标号，如：(1)(2)(3)(4)(5) （提示：系统基于字符匹配来判定答案，所以您的答案中不要出现空格）Write the following time complexity in descending sequence:Write down the answer labels such as (1)(2)(3)(4)(5). （Hint：This problem is judged by string matching, Please make sure your answer don’t contain any blanks. ）答案: (5)(1)(2)(4)(3) 分析：计算复杂度时，系数是可以忽略的。(5)和(1)是指数级复杂度，大于(2)(3)(4)多项式级复杂度，区别在于指数中是否有n。而(5)的指数里还有指数级复杂度的表达式，(1)的指数是n，为多项式级，故(5)比(1)复杂。对于(2)(3)(4)，(2)的指数最大，为2.5，(4)的指数居中，为2，(3)的指数最小，解释如下：logn的任意实数次方的复杂度都小于n，故(logn)^4比n复杂度低，故n(logn)^4比nn复杂度低，故(4)比(3)复杂，故答案为(5)(1)(2)(4)(3)第二章 线性表 第二章 线性表测验